Agent-Based Distributed IDA* Search Algorithm for a Grid of Mobile Devices
نویسنده
چکیده
We present a distributed version of IDA* search algorithm for a computational grid. We also propose a grid architecture based on a multi-agent system paradigm applied to mobile devices on a cellular network. The proposed algorithm is specifically designed to adapt to the flexible environment of the grid. In this paper, we discuss several aspects of the distributed IDA* algorithm and the underlying grid architecture including distributed task partitioning and distribution, assembly of an optimal solution, agent activities, mobility issues, network configuration, and agent communication protocols. We conclude with the experimental design to test the grid architecture and our implementation of the IDA* algorithm.
منابع مشابه
Wireless Grid Enables Ubiquitous Computing
In order to realize our goal of enabling pervasive computing, we present a distributed mobile agent-based architecture for wireless computational grids in cellular networks. In this paper, we propose an architecture for a wireless grid that facilitates mobile devices to solve resource-intensive tasks by harnessing the power of other devices with readily available resources. In a cellular networ...
متن کاملConnection Interface Designing for Grid and Mobile Devices
There area lot of mobile computer devices with a variety of applications and users Tend to use them more. Due to the limitations of mobile devices, running most of the procedures are impossible. To resolve this problem, mobile devices can be connected to the grid, to use the facilities of grid. On the other hand the communication mechanisms are different for each device and they cannot be c...
متن کاملConnection Interface Designing for Grid and Mobile Devices
There area lot of mobile computer devices with a variety of applications and users Tend to use them more. Due to the limitations of mobile devices, running most of the procedures are impossible. To resolve this problem, mobile devices can be connected to the grid, to use the facilities of grid. On the other hand the communication mechanisms are different for each device and they cannot be c...
متن کاملImproving Mobile Grid Performance Using Fuzzy Job Replica Count Determiner
Grid computing is a term referring to the combination of computer resources from multiple administrative domains to reach a common computational platform. Mobile Computing is a Generic word that introduces using of movable, handheld devices with wireless communication, for processing data. Mobile Computing focused on providing access to data, information, services and communications anywhere an...
متن کاملImproving Mobile Grid Performance Using Fuzzy Job Replica Count Determiner
Grid computing is a term referring to the combination of computer resources from multiple administrative domains to reach a common computational platform. Mobile Computing is a Generic word that introduces using of movable, handheld devices with wireless communication, for processing data. Mobile Computing focused on providing access to data, information, services and communications anywhere an...
متن کامل